Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers

A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noise and variability which affect their reliability, and yet with less than 80 quantum bits (qubits) total, they are too resource-constrained to implement error correction. The term Noisy Intermediate-Scale Quantum (NISQ) refers to these current and near-term systems of 1000 qubits or less. Given NISQ's severe resource constraints, low reliability, and high variability in physical characteristics such as coherence time or error rates, it is of pressing importance to map computations onto them in ways that use resources efficiently and maximize the likelihood of successful runs. This paper proposes and evaluates backend compiler approaches to map and optimize high-level QC programs to execute with high reliability on NISQ systems with diverse hardware characteristics. Our techniques all start from an LLVM intermediate representation of the quantum program (such as would be generated from high-level QC languages like Scaffold) and generate QC executables runnable on the IBM Q public QC machine. We then use this framework to implement and evaluate several optimal and heuristic mapping methods. These methods vary in how they account for the availability of dynamic machine calibration data, the relative importance of various noise parameters, the different possible routing strategies, and the relative importance of compile-time scalability versus runtime success. Using real-system measurements, we show that fine grained spatial and temporal variations in hardware parameters can be exploited to obtain an average $2.9$x (and up to $18$x) improvement in program success rate over the industry standard IBM Qiskit compiler.Comment: To appear in ASPLOS'1

Inhomogeneous self-similar sets with overlaps

It is known that if the underlying iterated function system satisfies the open set condition, then the upper box dimension of an inhomogeneous self-similar set is the maximum of the upper box dimensions of the homogeneous counterpart and the condensation set. First, we prove that this ‘expected formula’ does not hold in general if there are overlaps in the construction. We demonstrate this via two different types of counterexample: the first is a family of overlapping inhomogeneous self-similar sets based upon Bernoulli convolutions; and the second applies in higher dimensions and makes use of a spectral gap property that holds for certain subgroups of SO(d) for d > 3. We also obtain new upper bounds for the upper box dimension of an inhomogeneous self-similar set which hold in general. Moreover, our counterexamples demonstrate that these bounds are optimal. In the final section we show that if the weak separation property is satisfied, ie. the overlaps are controllable, then the ‘expected formula’ does hold

Being backed up: accounts by adolescent Bangladeshi boys, of growing up in the East End of London

The present study explores how Bangladeshi adolescent boys describe and represent their experiences growing up in contemporary Britain today. Semi-structured interviews were conducted with nine adolescent Bangladeshi boys living in the London Borough of Tower Hamlets. These qualitative data in the form of interview transcripts were analysed using Grounded Theory methodology. The analysis demonstrated how the notion of reciprocal support (‘back-up’) is a central part of the participant boys’ experiences growing up in east London in 2002. These findings are discussed in relation to other literature and the provision of services for black and ethnic minority adolescents

Inhomogeneous self-similar sets with overlaps

It is known that if the underlying iterated function system satisfies the open set condition, then the upper box dimension of an inhomogeneous self-similar set is the maximum of the upper box dimensions of the homogeneous counterpart and the condensation set. First, we prove that this 'expected formula' does not hold in general if there are overlaps in the construction. We demonstrate this via two different types of counterexample: the first is a family of overlapping inhomogeneous self-similar sets based upon Bernoulli convolutions; and the second applies in higher dimensions and makes use of a spectral gap property that holds for certain subgroups of SO(d) for d≥3. We also obtain new upper bounds for the upper box dimension of an inhomogeneous self-similar set which hold in general. Moreover, our counterexamples demonstrate that these bounds are optimal. In the final section we show that if the weak separation property is satisfied, that is, the overlaps are controllable, then the 'expected formula' does hold.PostprintPeer reviewe

Comparison of Post-injection Site Pain Between Technetium Sulfur Colloid and Technetium Tilmanocept in Breast Cancer Patients Undergoing Sentinel Lymph Node Biopsy.

BackgroundNo prior studies have examined injection pain associated with Technetium-99m Tilmanocept (TcTM).MethodsThis was a randomized, double-blinded study comparing postinjection site pain between filtered Technetium Sulfur Colloid (fTcSC) and TcTM in breast cancer lymphoscintigraphy. Pain was evaluated with a visual analogue scale (VAS) (0-100 mm) and the short-form McGill Pain Questionnaire (SF-MPQ). The primary endpoint was mean difference in VAS scores at 1-min postinjection between fTcSC and TcTM. Secondary endpoints included a comparison of SF-MPQ scores between the groups at 5 min postinjection and construction of a linear mixed effects model to evaluate the changes in pain during the 5-min postinjection period.ResultsFifty-two patients underwent injection (27-fTcSC, 25-TcTM). At 1-min postinjection, patients who received fTcSC experienced a mean change in pain of 16.8 mm (standard deviation (SD) 19.5) compared with 0.2 mm (SD 7.3) in TcTM (p = 0.0002). At 5 min postinjection, the mean total score on the SF-MPQ was 2.8 (SD 3.0) for fTcSC versus 2.1 (SD 2.5) for TcTM (p = 0.36). In the mixed effects model, injection agent (p < 0.001), time (p < 0.001) and their interaction (p < 0.001) were associated with change in pain during the 5-min postinjection period. The model found fTcSC resulted in significantly more pain of 15.2 mm (p < 0.001), 11.3 mm (p = 0.001), and 7.5 mm (p = 0.013) at 1, 2, and 3 min postinjection, respectively.ConclusionsInjection with fTcSC causes significantly more pain during the first 3 min postinjection compared with TcTM in women undergoing lymphoscintigraphy for breast cancer

Modeling Water Withdrawal and Consumption for Electricity Generation in the United States

http://globalchange.mit.edu/research/publicationsWater withdrawals for thermoelectric cooling account for a significant portion of total water use in the United States. Any change in electrical energy generation policy and technologies has the potential to have a major impact on the management of local and regional water resources. In this report, a model of Withdrawal and Consumption for Thermo-electric Systems (WiCTS) is formalized. This empirically-based framework employs specific water-use rates that are scaled according to energy production, and thus, WiTCS is able to estimate regional water withdrawals and consumption for any electricity generation portfolio. These terms are calculated based on water withdrawal and consumption data taken from the United States Geological Survey (USGS) inventories and a recent NREL report. To illustrate the model capabilities, we assess the impact of a high-penetration of renewable electricity-generation technologies on water withdrawals and consumption in the United States. These energy portfolio scenarios are taken from the Renewable Energy Futures (REF) calculations performed by The U.S. National Renewable Energy Laboratory (NREL) of the U.S. Department of Energy (DOE). Results of the model indicate that significant reductions in water use are achieved under the renewable technology portfolio. Further experiments illustrate additional capabilities of the model. We investigate the impacts of assuming geothermal and concentrated solar power technologies employing wet cooling systems versus dry as well as assuming all wet cooling technologies use closed cycle cooling technologies. Results indicate that water consumption and withdrawals increase under the first assumption, and that water consumption increases under the second assumption while water withdrawals decrease.The authors gratefully acknowledge the financial support from and collaborative efforts with the National Renewable Energy Laboratory. The authors would also like to thank Joan Kenny and Molly Maupin from the United States Geological Survey for their help in clarifying some questions we had surrounding the data in the recent USGS water use report. The authors also gratefully acknowledge the financial support of the MIT Joint Program on the Science and Policy of Global Change through a consortium of industrial sponsors and Federal grants

Time-Sliced Quantum Circuit Partitioning for Modular Architectures

Current quantum computer designs will not scale. To scale beyond small prototypes, quantum architectures will likely adopt a modular approach with clusters of tightly connected quantum bits and sparser connections between clusters. We exploit this clustering and the statically-known control flow of quantum programs to create tractable partitioning heuristics which map quantum circuits to modular physical machines one time slice at a time. Specifically, we create optimized mappings for each time slice, accounting for the cost to move data from the previous time slice and using a tunable lookahead scheme to reduce the cost to move to future time slices. We compare our approach to a traditional statically-mapped, owner-computes model. Our results show strict improvement over the static mapping baseline. We reduce the non-local communication overhead by 89.8\% in the best case and by 60.9\% on average. Our techniques, unlike many exact solver methods, are computationally tractable.Comment: Appears in CF'20: ACM International Conference on Computing Frontier

Beyond the Post: Exploring Equine Operators’ Understanding and Role in Conservation Best Management Practices

The equine industry is an established part of Maryland agriculture with 79,100 equines valued at approximately $714 million in the state; approximately 10% of these animals are housed in one county. Equine operators are a unique demographic in the agricultural realm, because they are not managing land to produce food or fiber and often are employed in other professions unrelated to agriculture. These operators tend to be unaware of land conservation practices and can have a detrimental effect on areas, like the Chesapeake Bay economy and ecosystem, if shared resources are exploited. The purpose of this study was to explore equine operators’ knowledge and connection of conservation best management practices (BMPs) and their role in being a caretaker of the land. The study was informed by the diffusion of innovations theory and gathered data through semi-structured, qualitative interviews. Equine operators in the study were found to use a variety of informational sources, had a high level of adoption of the BMPs they used, and overall, a majority of participants saw their role as caretakers of the land as an important aspect of their environmental actions. Recommendations from this research include improving communication processes to increase the spread of BMPs and adjusting specific infrastructure aspects to improve retention of equine operators practicing conservation efforts. Further research should investigate other niche areas of agriculture that could potentially be struggling with a knowledge deficit of BMPs and communication neglect between conservation offices and audiences